public class Change01 {
    public static void main(String[] args) {
        int[] num = {21, 56, 56, 95, 94, 44, 51, 1, 48, 2, 5, 84, 8, 4};
        for (int i = 0; i < num.length; i++) {
            int minindex = i;//记录下标
            for (int j = i; j < num.length ; j++) {
                if (num[minindex] > num[j]) {
                    minindex = j;
                }
            }
            int temp = num[i];
            num[i] = num[minindex];
            num[minindex] = temp;

        }
        for (int i :num){
            System.out.println(i);
        }
//        int[] arr = new int[]{21, 56, 56, 95, 94, 44, 51, 1, 48, 2, 5, 84, 8, 4};
//        for (int i = 0; i < arr.length; i++) { // 遍历每一个数组  从排序好的序列的下一个开始
//            int current = arr[i];
//            int minIndex = i;  // 记录最小值所在的下标
//            for (int j = i + 1; j < arr.length; j++) { // 本轮最小的值的下标
//                if (arr[minIndex] > arr[j]) {
//                    minIndex = j;
//                }
//            }  // 结束就找到了从 i 开始最小的值所在的下标
//            arr[i] = arr[minIndex];
//            arr[minIndex] = current;
//        }
//
//        for (int i : arr) {
//            System.out.println(i);
//        }
    }
}
